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SPECIFICATION 



TITLE OF THE INVENTION 

Method of and device for communication 




TECHNICAL FIELD 

The present invention in general relates a method of 
and device for communication that use a multi-carrier modem 
system.- More particularly, this invention relates to a 
communication device which realizes data communication 
through the existing communication lines by using a method 
such as the DMT (Discrete Multi-Tone) modem system and the 
OFDM (Orthogonal Frequency Division Multiplex ) modemsystem 
and a communication method capable of realizing such a 
communication device. However, the present invention is 
not intended to be limited to the communication device for 
carrying out data communication through the DMT modem system, 
and is applicable to any communication device for carrying 
out cable communication and radio communication through 
normal communication lines by using the multi-carrier modem 
system and a single carrier modem system. 



BACKGROUND ART 

The conventional communication methods 
explained below . For example, in the wide band CDMA 



will be 
(W-CDMA: 



Code Division Multiple Access ) usingtheSS ( Spread Spectrum) 
system, turbo codes have been proposed as error-correction 
codes that greatly exceed convolut ional codes in their 
performances. In the turbo code., a list formed by 
interleaving an information list is encoded in parallel with 
a known coding list, and the turbo code is one of the 
error-correction codes that have attracted the greatest 
public attention at present, and is said to provide 
characteristics close to Shannon limit. In the 

above-mentioned W-CDMA, since the performances of the 
error-correction code give great effects on the transmission 
characteristics in the voice transmission and data 
transmission, the application of the turbo code makes it 
possible to greatly improve the transmission 
characteristics . 

Operation of transmitting and receiving systems of 
the conventional communication device using the turbo code 
will be explained in detail below. Fig. 8 is a drawing that 
shows the construction of a turbo encoder used in the 
transmitting system. In Fig. 8(a), reference numeral 101 
denotes a first recursive system convolut ional encoder that 
subjects an information list to a convolutional encoding 
process to output redundant bits. Reference numeral 102 
denote an interleaver, and reference numeral 103 denote a 
second recursive system convolutional encoder that sub j ects 



the information list that has been switched by the 
interleave r 102 to a convolutional encoding process to output 
redundant bits . Fig . 8 (b) is a drawing that shows the inner 
structures of the first recursive system convolutional 
encoder 101 and the second recursive system convolutional 
encoder 103, and the two recursive system convolutional 
encoders are encoders that only output redundant .bits 
respectively. Moreover, the interleaver 102 , which is used 
in the turbo encoder, randomly switches information bit 
lists . 

The turbo encoder, which is arranged as described above , 
simultaneously outputs an information bit list: x lr a 
redundant bit list: x 2 obtained by encoding the information 
bit list through the operation of the first recursive system 
convolutional encoder 101, and a redundant bit list: x 3 
obtained by encoding the information bit list that has been 
interleaved through the operation of the second recursive 
system convolutional encoder 103. 

.Fig. 9 is a drawing that shows the construction of 
the turbo decoder that is used in the receiving system. 
Reference numeral 111 denotes a first decoder that calculates 
a logarithm likelihood ratio from a receiving signal: yi 
and a receiving signal: y 2 . Reference numerals 112 and 116 
denote adders, and reference numeral 113 and 114 denote 
interleavers . Reference numeral 115 denotes a second 



decoder that calculates a logarithm likelihood ratio from 
a receiving signal : yi and a receiving signal : y3 . Reference 
numeral 117 denotes a deinterleaver , and reference numeral 
118 denotes a judging device for judging the output of the 
second decoder 115 to output an estimated value of the 
original information bit list. The receiving signals: y x , 
Yi, Y3 are signals that are formed by allowing the information 
bit list: xi and the redundant bit lists: x 2 , x 3 to include 
influences from noise and phasing in the transmission path . 

In the turbo, decoder that is arranged as described 
above, first, the first decoder 111 calculates the logarithm 
likelihood ratio: L (U k ) (where k refers to the time) from 
a received signal: y Xk and a received signal: y2 k - In this 
case, the logarithm likelihood ratio: L(U k ) is represented 
by the following equation: 

UK)=y 1 k +La(u k )+Le(u k ) 

Pr(x 1k -1l|Yj) 
P Pr(x 1k =0|{Y}) • * ■ ' ' 

Here, Le (U k ) represents external information, La (U k ) 
represents preliminary information that is external 
information preceding by one, P r (x u / = 1 | {Y}) represents 
the probability of an estimated information bit upon receipt 
of the entire list {Y} of the received signals: x ik ' being 
1 and , P r (x lk ' = 0 |{Y}) represents the probability of an 



estimated information bit upon receipt of the entire list 
{Y} of the received signals: Xi k ' being 0. In other words, 
equation (1) finds the probability of the estimated 
information bit: xi k ' becoming 1 with respect to the 
probability of the estimated information bit: xu' being 

0 • 

Next, the adder 112 calculates external information 
to be given to the second decoder 115 from a logarithm 
likelihood ratio that is the result of the above-mentioned 
calculation. Based upon the above-mentioned equation (1) , 
the external information: Le (U k ) is represented by the 
following equation : 

Le(U k ) = L(U k ) - yik " La(U k ) ... (2) 

Since no preliminary information has been given at 
the time of the first decoding process, La (U k > = 0. 

In the interleavers 113 and 114, in order to make the 
received signal: yi k and the external information: Le (U k ) 
coincident with the time of the received signal: y 3 , the 
signals are re-arranged. Then, in the same manner as the 
first encoder 111, based upon the received signal: yi and 
the received signal: y 3 as well as the external information: 
Le (Uk) preliminarily calculated, the second decoder 115 
calculates a logarithm li kelihood ratio : L(U k ) . Thereafter, 
in the same manner as the adder 112, the adder 116 calculates 
the external information Le (U k ) by using equation (2) . At 
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this time, the external information, rearranged by the 
interleave 117, is fed back to the first decoder 111 as the 
preliminary information: La(Uk). 

Finally, in the turbo decoder, the above-mentioned 
5 processes are repeatedly executed predetermined times so 
that it is possible to calculate a logarithm likelihood ratio 
with higher precision, and the judgment device 118 makes 
a judgment based upon this logarithm likelihood ratio, 
thereby estimating the bit list of the original information. 
10 More specifically, for example, the logarithm likelihood 
ratio shows that "L (U k ) > 0" , the estimated information bit : 

xik' is judged as 1, while it shows that M L(Uk) 0", the 
estimated information bit: Xi k ' is judged as 0. 

In this manner, in the conventional communication 

15 method, by using the turbo code as the error- correction code , 
even when the signal point-to-point distance becomes closer 
as the modulation system is multi-valued, it becomes possible 
to greatly improve the transmitting characteristics in the 
voice transmission and data transmission, and consequently 

20 to obtain characteristics superior to the known 
convolutional codes. 

However, in the above-mentioned conventional 
communication method, in order to carry out an error 
correction with high precision, the turbo encoding process 

25 is carried out on all the information lists on the 



transmitting side , and on the receiving side, all the encoded 
signals are decoded, and a sof t- j udgment is then executed 
thereon. More specifically, for example, in the case of 
16 QAM, a judgment is made with respect to all the 4-bit 
data (0000 to 1111: 4-bit constellation), and in the case 
of 256 QAM, a judgment is made with respect to all the 8-bit 
data. .Therefore, conventionally, the application of the 
conventional communication method that carries out 
judgments on all the data as described above causes a problem 
of an increase in the amount of calculations in the encoder 
and decoder in response to the multi-valued levels. 

Therefore, the object of the present invention is to 
provide a communication device and a communication method 
for such a device, which is applicable to any communication 
system using the multi-carrier modem system and the 
single -carrier modem system, and makes it possible to achieve 
a reduction in the amount of calculations and to provide 
a good transmitting characteristics in the same manner as 
the conventional device, even when there is an increase in 
the constellation due to multi-valued levels. 

DISCLOSURE OF THE INVENTION 

The communication device according to one aspect of 
this invention, which uses turbo codes as error-correction 
codes, is provided with a turbo encoding unit (corresponding 



8 

to a turbo encoder 1 in an embodiment which will be described 
later) which carries out a turbo encoding process on lower 
bits of a predetermined number in transmission data to output 
information bits in accordance with the predetermined number 
5 and first and second redundant bits that have been 
convolutionally encoded in different sequences; a computing 
unit (corresponding to a conversion 2) which carries out 
calculations for uniforming error-correction capabilities 
on the respective information bits by using the information 

10 bits of the predetermined number and the redundant bits to 
output the results of the calculations and the other bits 
in the transmission data as the results of the encoding 
process; a first decoding unit (corresponding to a first 
decoder 11 and an adder 12) which extracts the information 

15 bits and the first redundant bits from the lower bits of 
the predetermined number in the received signal, and makes 
a sof t- j udgment based upon the results of the extraction 
and a~soft judgment output that is an output preceding by 
one given as preliminary information (in some cases, not 

20 given) ; a second decoding unit (corresponding to a second 
decoder 15, an interleavers 13 and 14, an adder 16 and a 
deinterleaver 17) which extracts the information bits and 
, the second redundant bits, makes a sof t-j udgment based upon 
the results of the extraction- and the sof t-j udgment output 

25 from the first decoding unit, and informs the first decoding 



unit of the results thereof as the sof t- j ucigment output 
preceding by one; a first judging unit (corresponding to 
a first judging device 18) which executes the sof t- j udgment 
by the first decoding unit and the second decoding unit a 
predetermined times repeatedly, and then estimates the 
original information bit based upon the sof t-j udgment output 
of the second decoding unit; and a second judging unit 
(corresponding to a second judging device 19) which makes 
a hard- judgment on the other bits in the received signal 
to estimate the original information bits. 

Furthermore, the turbo encoding unit is provided with 
a deinterleave processing unit (corresponding to a 
de inter leaver 25 ) for carrying out a de-interleaving process 
on one group of the redundant bits that have been encoded 
after the interleave process to output the respective 
information bits and the redundant bits with the times being 
coincident with each other. 

Furthermore, Reed Solomon codes and turbo codes are 
used combinedly, and on the transmitting .side, the turbo 
encoding is carried out after the Reed Solomon encoding, 
while on the receiving side, the Reed Solomon codes are 
decoded after decoding the turbo codes. 

The communication device according to another aspect 
of this invention has an encoder that uses turbo codes with 
the interleave process being incorporated into the encoding 
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process. This encoder is provided with a turbo encoding 
unit (corresponding to a turbo encoder 1 in an embodiment 
which will be described later) which receives transmission 
data constituted by a plurality of bits, and carries out 
a turbo encoding process on lower bits of a predetermined 
number in transmission data to output information bits in 
accordance with the predetermined number, first redundant 
bits that have been obtained, by convolut ionally encoding 
the information bits and second redundant bits that have 
been obtained by convolutionally encoding the information 
bits after the interleave process; and a computing unit 
(corresponding to a conversion 2) which carries out 
calculations for uniforming error-correction capabilities 
on the respective information bits by using the information 
bits of the predetermined number and the redundant bits, 
in such a manner that the results of the calculations and 
the other bits in the transmission data are outputted as 
the results of the encoding process. 

Furthermore, the turbo encoding unit is provided with 
a deinterleave processing unit (corresponding to a 
deinterleaver 25 ) for carrying out a de -interleaving process 
on the second redundant bits so that the respective 
information bits, the first redundant bits and the second 
redundant bits that have been, subjected to the 
de-interleaving process are outputted with the times being 
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coincident with each other. 

The communication device according to still another 
aspect of this invention has an encoder that uses turbo codes 
with the interleave process being incorporated into the 
encoding process. This encoder is provided with a turbo 
encoding, unit which receives transmission data constituted 
by a plurality of bits, and carries out a turbo encoding 
process on lower bits of a predetermined number in 
transmission data to output information bits in accordance 
with the predetermined number, first redundant bits that 
have been obtained by convolutionally encoding the 
information bits and second redundant bits that have been 
obtained by convolutionally encoding the information bits 
after the interleave process, in such a manner that in 
addition to the respective information bits and the first 
and second redundant bits, the other bits in the transmission 
data are outputted as the results of the encoding process . 

Furthermore, Reed Solomon codes and turbo codes are 
used combinedly, and the turbo encoding is carried out after 
the Reed Solomon encoding. 

The communication device according to still another 
aspect of this invention has a decoder that decodes a received 
signal that has been turbo encoded by using a soft judgment. 
This decoder is provided with a first decoding unit 
(corresponding to a first decoder 11 and an adder 12) which 
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extracts information bits and first redundant bits that have 
been convolut ionally encoded from the lower bits of the 
predetermined number in the received signal, and makes a 
soft-judgment based upon the results of the extraction and 
a. soft judgment output that is an output preceding by one 
given as preliminary information (in some cases, not given) ; 
a second decoding unit (corresponding to a second decoder 
15, an interleavers 13 and 14, an adder 16 and a deint erleaver 
17) which extracts the information bits in accordance with 
the number of outputs on the encoder side and the second 
redundant bits that have been convolut ionally encoded in 
a method different from the first redundant bits from the 
lower bits in the predetermined number in the received signal, 
makes a sof t- j udgment based upon the results of the 
extraction and the sof t-j udgment output from the first 
decoding unit, and informs the first decoding unit of the 
results thereof as the sof t-j udgment output preceding by 
one; a first judging unit (corresponding to a first judging 
device 18) which executes the sof t-j udgment by the first 
decoding unit and the second decoding unit a predetermined 
times repeatedly, and then estimates the original 
information bit based upon the sof t-j udgment output of the 
second decoding unit; and a second judging unit 
(corresponding to a second judging device 19) which makes 
a hard- j udgment on the other bits in the received signal 



13 

to estimate the original information bits. 

Furthermore, when Reed Solomon codes and turbo codes 
are used combinedly on the transmitting side, the Reed 
Solomon codes are decoded after decoding the turbo codes. 

The communication method according to still another 
aspect of this invention, which uses turbo codes as 
error-correction codes, is provided with a turbo encoding 
step of carrying out a turbo encoding process on lower bits- 
of a predetermined number in transmission data to output 
information bits in accordance with the predetermined number 
and first and second redundant bits that have been 
convolutionally encoded in different sequences ; a computing 
step of carrying out calculations for uniforming 
error-correction capabilities on the respective 
information bits by using the information bits of the 
predetermined number and the redundant bits to output the 
results of the calculations and the other bits in the 
transmission data as the results of the encoding process; 
a first decoding step of extracting the information bits 
and the first redundant bits from the lower bits of the 
predetermined number in the received signal so as to make 
a sof t- j udgment based upon the results of the extraction 
and a soft judgment output that is an output preceding by 
one given as preliminary information (in some cases, not 
given) ; a second decoding step of extracting the information 
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bits and the second redundant bits so as to make a 
sof t- j udgment based upon the results of the extraction and 
the sof t-j udgment output from the first decoding step, 
thereby informing the first decoding unit of the results 
thereof as the sof t-j udgment output precedingby one; a first 
judging step of executing the sof t-j udgment by the first 
decoding step and the second decoding step a predetermined 
times repeatedly, and then estimating the original 
information bit based upon the sof t-j udgment output of the 
second decoding step; and a second judging step of making 
a hard- j udgment on the other bits in the received signal 
to estimate the original information bits. 

Furthermore, the turbo encoding step is provided with 
a deinterleave processing step of carrying out a 
de-interleaving process on one group of the redundant bits 
that have been encoded after the interleave process to output 
the respective information bits and the redundant bits with 
the times being coincident with each other. 

Furthermore, Reed Solomon codes and turbo codes are 
used combinedly, and on the transmitting side, the turbo 
encoding is carried out after the Reed Solomon encoding, 
while on the receiving side, the Reed Solomon codes are 
decoded after decoding the turbo codes. 

BRIEF DESCRIPTION OF THE DRAWINGS 
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Fig. 1 is a drawing that shows constructions of an 
encoder and a decoder that are used in a communication device 
in accordance with the present invention; Fig. 2 is a drawing 
that shows a construction of a transmitting system of a 
transmitter in accordance with the present invention; Fig. 
3 is a drawing that shows a construction of a receiving system 
in accordance with the present invention; Fig . 4 is a drawing 
that shows a tone construction in a multi-carrier modem 
system and a construction of an encoder that is applicable 
to a 4-bit constellation; Fig. 5 is a drawing that shows 
a layout of signal points in various digital modulations; 
Fig. 6 is a drawing that shows a circuit construction of 
a.turbo encoder 1; Fig. 7 is a drawing that shows a difference 
in bit error rates; Fig. 8 is a drawing that shows a 
construction of a conventional turbo encoder; and Fig. 9 
is a drawing that shows a construction of a conventional 
turbo encoder. 

BEST MODE FOR CARRYING OUT THE INVENTION 

Preferred embodiments of the method of and device for 
communication in accordance with the present invention will 
be explained below with reference to the accompanying 
drawings. However, the present invention is not intended 
to be limited by these embodiments. 

Fig. 1 is a drawing that shows constructions of an 
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encoder (a combination of a turbo encoder and a conversion) 
and a decoder (a combination of a turbo decoder and a hard 
judging device) used in a communication device in accordance 
with the present invention in which. More specifically, 
Fig. 1(a) shows the construction of the encoder, and Fig. 
1 (b) shows the construction of the decoder according to this 
embodiment . In the communication device in accordance with 
the present embodiment, both of the constructions of the 
encoder and decoder are installed so that it is possible 
to provide a data error-correction capability with high 
precision, and consequently to obtain a superior 
transmitting characteristics in data communication and 
voice communication. Here, in the present embodiment, for 
convenience of explanation, both of the constructions are 
provided; however, for example, of the two devices, only 
the encoder may be installed in a transmitter, or only the 
decoder may be installed in a receiver. 

Moreover, in the encoder in Fig. 1(a), reference 
numeral 1 denote a turbo encoder that uses turbo codes as 
error-correction codes so as to provide a performance close 
to the Shannon limit and 2 is a conversion for converting 
data received from the turbo encoder 1 . In the turbo encoder 
2, for example, with respect to an input of two-bit 
information bits, two-bit information bits and two-bit 
redundant bits are outputted, and in the conversion 2, with 
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respect to the received 4-bit data, calculations are carried 
out so as to uniform the correction capabilities with respect 
to the information bits on the receiving side. 
y¥ \s ^ ^ h ° do-eorte- T s1rowft--4^a M £^€f-s — 1 ( cJ^ iu£ u ^euc ^ numcra^ 
/ 11 denotes a first decoder for calculating the logarithm 
likeliness ratio froma receiving signal : Ley (corresponding 
to receiving signals: v 0 , Vi, w 0 and w l7 as will y/k described 
later), 12 and 16 are adders. Reference numerals 13 and 
14 denote interleaver s . Reference numeral 15 denotes a 
second decoder for calculating the/logar ithm likeliness 
ratio from the receiving signaZ: Ley (corresponding to 
receiving signals: v 0 , vi, ind wi, as will be described 
later). Reference numeral 17 denotes a deinterleaver . 
Reference numeral l^aenotes a first judging device for 
judging the output of the second decoder 15 to output an 
estimated vaJ/ue of the original information bit list, and 
reference/numeral 19 denotes a second judging device for 
hard-fudging the Ley (corresponding to receiving signals: 
V2»./ w 2 ..., as will be described later) to output an estimated 
value o€ — fe^-e uiiyinai — inf ormd Liuii bi L — lib L^ . 

Prior to explaining the operations of the encoder and 
decoder, an explanation will be briefly given of the basic 
operation of the communication device in the present 
invention by reference to Figures. For example, with 
respect to the cable-type digital communication system for 
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carrying out data communication by using the DMT (Discrete 
Multi Tone) modem system, there are xDSL communication 
systems including an ADSL (Asymmetric Digital Subscriber 
Line) communication system that executes a high-speed 
digital communication with several mega bits /second by using 
the existing telephone lines and an HDSL (high-bit-rate 
Digital Subscriber Line ) communication system . Here, these 
systems are standardized in T1.413 of the ANSI, etc. In 
the explanation of the present embodiment, for example, a 
communication device that is applicable to the ADSL is used. 

Fig. 2 is a drawing that shows the construction of 
a transmitting system of a communication device in accordance 
with the present invention. In this transmitting system, 
the transmission data is multiplexed by a multiplex/synch 
control (corresponding to a MUS/SYNC CONTROL in the Figure) 
41, and error-correction codes are added to the transmission 
data that has been multiplexed in cyclic redundancy checks 
(corresponding to CRC : Cyclic Redundancy Checks) 42, 43, 
and FEC-use codes are added thereto and a scrambling process 
is also applied thereto in forward error corrections 
(corresponding to SCRAM & FEC) 44, 45. 

There are two paths from the multiplex/synch control 
41 to a tone ordering 49, and one is an interleaved data 
buffer path containing the interleave 46, and the other is 
a fast data buffer path that does not contain the interleave 
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46; thus, for example, the interleaved data buffer path for 
executing an interleaving process has a greater delay. 

Thereafter, the transmission data is subjected to a 
rate converting process in rate converters (corresponding 
to RATE-CONVERTORS) 47, 48, and then subjected to a tone 
ordering process in the tone ordering (corresponding to TONE 
ORDERRING) 49. Based upon the transmission data after the 
tone ordering process, constellation data is formed in a 
constellation encoder /.gain scaling (corresponding to 
CONSTELLATION AND GAIN SCALING) 50, and this is subjected 
to an inverse Fast Fourier transform in an inverse Fast 
Fourier transform section (corresponding to IFFT: Inverse 
Fast Fourier transform) 51. 

Finally, after the Fourier transform, the parallel 
data is converted to serial data in an input parallel/serial 
buffer (corresponding to INPUT PARALLEL/SERIAL BUFFER) 52, 
and the digital waveform is converted to an analog waveform 
in analog processing/digital-analog converter 

(corresponding to ANALOG PROCESSING AND DAC) 53; then, after 
having been subjected to a filtering process, the resulting 
transmission data is transmitted to a telephone line. 

Fig. 3 is a drawing that shows a construction of a 
receiving system of the communication device in accordance 
with the present invention. In this receiving system, the 
received data (corresponding to the above-mentioned 
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transmission data) is subjected to a filtering process in 
an analog processing/analog-digital converter 

(corresponding to ANALOG PROCESSING AND ADC in the Figure) 
141, and the analog waveform is converted to a digital 
waveform; thereafter, this is subjected to an adaptive 
equalization process with respect to the time domain in a 
time domain equalizer (corresponding to TEQ) 142. 

With respect to the data 'having been subjected to the 
adaptive equalization process, this is converted from serial 
data to parallel data in an input serial /parallel buffer 
(corresponding to INPUT' SERIAL/PARALLEL BUFFER) 143, and 
this parallel data is subjected to a fast Fourier transform 
in a fast Fourier transform section (corresponding to FFT: 
Fast Fourier transform) 144; thereafter, this is subjected 
to an adaptive equalization process with respect to the 
frequency domain in a frequency domain equalizer 
(corresponding to FEQ) 145. 

The data, which has been subjected to the adaptive 
equalization process with respect to the frequency domain, 
is subjected to a composite process (most likeliness 
composite method) and a tone ordering process in a 
constellation decoder/gain scaling (corresponding to 
CONSTELLATION DECODER AND GAIN SCALING) 146 and a tone 
ordering (corresponding to TONE ORDERING) 147 so that this 
is converted to serial data. Thereafter,, this is subjected 
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to processes, such as a rate converting process by rate 
converters (corresponding to RATE -CONVERTER) 148, 149, a 
de-interleaving process in a deinterleave (corresponding 
to DEINTERLEAVE) 150, an FEC process and a de-scrambling 
process in forward error corrections (corresponding to 
DESCRAM & FEC) 151, 152, and a cyclic redundancy check in 
cyclic redundancy checks (corresponding to cyclic 
redundancy checks) 153, 154; thus, the received data is 
finally reproduced from a multiplex/synch control 
(corresponding to MUX/ SYNC CONTROL) 155. 

In the communication device as described above, the 
two paths are provided respectively in the receiving system 
and transmitting system, and by using these two paths 
properly or using these two paths at the same time, it is 
possible to realize a low-transmission delay and data 
communication with high rates. 

In the communication device, the encoder shown in Fig. 
1(a) is positioned at. the constellation encoder /gain scaling 
50 in the transmitting system, and the decoder shown in Fig. 
1(b) is positioned at the constellation decoder /gain scaling 
146 in the receiving system. 

Operations of the encoder (transmitting system) and 
the decoder (receiving system) will now be explained in 
details. First, operations of the encoder which is shown 
in Fig. 1(a) will be explained. Fig. 4 shows a tone structure 
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(see (a)) in the multi-carrier modem system and a 
construction (see (b) ) of the encoder that is applicable 
to the 4-bit constellation . ' Here, in the present embodiment , 
as illustrated in Fig. 4 (a) , with respect to the multi-value 
Quadrature Amplitude Modulation (QAM), for example, a 16 
QAM system is adopted, and with respect to two tones in the 
multi-carrier, an encoding .process is carried out. 
Moreover, in the encoder of the present embodiment , different 
from the conventional technique that executes a turbo 
encoding process on all the input data, the turbo encoding 
process is executed on the input data of the lower two bits 
as illustrated in Fig. 4 (b) , and with respect to the other 
upper bits, the input data, as it is, is outputted. 

Here, the following description will discuss why only 
the lower two bits' of the input data are subjected to the 
turbo encoding process. Fig. 5 is a drawing that shows the 
layout of signal points in various digital modulations; and 
more specifically, Fig. 5(a) shows the layout of signal 
points in the 4-phase shift keying (PSK) system, Fig. 5(b) 
shows the layout of signal points in the 16 QAM system, and 
Fig. 5(c) shows the layout of signal points in the 64 QAM 
system. 

For example, when, in the layout of signal points in 
all the modulation systems, the received signal points are 
a or b positions, on the receiving side, normally, the data 
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having the most likelihood is estimated as the information 
bit list (transmission data) through a sof t- j udgment . In 
other words, the signal point having the closest distance 
to the received signal point is judged as the transmission 
5 data. However, at this time, for example, when attention 
is given to the received signal points a and b in Fig. 5, 
it is found that the four points, which are closest to the 
received signal point, have lower two bits represented by 
(0, 0) (0, 1) (1, 0) (1, 1), in any of the cases (corresponding 

10 to Figs. 5(a), (b) and (c)). Therefore, in the present 
embodiment, with respect to the lower two bits of the four 
signal points (the four points closest to received signal 
point) that are more likely to have degradation in the 
characteristics, the turbo encoding process having a 

15 superior error-correction capability is applied thereto, 
and a sof t-j udgment is carried out on the receiving side. 
In contrast, with respect to the other higher bits- that are 
less likely to have degradation in the characteristics , these 
bits are outputted as they are, and a hard- j udgment is made 

20 on the receiving side. Here, with respect to information 
bit lists u 3 , u 4 , u 5 and u 6/ v 2 , v 3 , w 2 and w 3 respectively 
correspond to these. 

Thus, in the present embodiment, the characteristics 
that might have degradation due to multi-valued levels can 

25 be improved, and since the turbo encoding process is carried 



24 

out only on the lower two bits of the received signal, it 
is possible to greatly reduce the amount of calculations 
as compared with the conventional technique that applies 
the turbo encoding process to all the bits. 

The following description will discuss the operation 
of the turbo encoder 1 shown in Fig. 4(b) that carries out 
the turbo encoding process on the inputted lower two bits 
of the received data: ui and U2 . Fig. 6 is a drawing that 
shows the circuit construction of the turbo encoder 1. 
Reference numeral 21 denotes a first recursive system 
convolutional encoder. Reference numerals 22 and 23 denote 
.inter leaver s . Reference numeral 24 denotes a second 
recursive system convolutional encoder, and reference 
numeral 25 denotes a deinterleaver . In the turbo encoder 
1, the transmission data: u ik and u 2 k (with k representing 
the time) corresponding the information list, redundant 
data: u a k obtained by encoding the transmission data through 
the process of the first recursive system convolutional 
encoder 21 and redundant data: u b k obtained by encoding the 
transmission data that has been interleave-processed 
through the second recursive system convolutional encoder 
24, and then allowing it to have the original time through 
the deinterleave process, are simultaneously outputted. 

In this manner, in the present embodiment, the 
arrangement in which the di-inter leaver 25 is added to the 
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second recursive convolutional encoder 24 as its following 
stage is used so that the times of the transmission data 
and the redundant data are made coincident with each other; 
thus, it is possible to efficiently carry out the calculating 
processes in the succeeding conversion 2. 

Next, the conversion 2, which has received the two-bit 
transmission data: Ui and U2 and the two-bit redundant data: 
u a and u b from the turbo encoder 1, carries out calculating 
processes so as to provide uniform correction capabilities 
with respect to the transmission data on the receiving side. 

For example, when the transmission data: ui and U2 and 
the redundant data: u a and u b are transmitted without the 
conversion 2, on the receiving side, the original 
transmission data: ui and u 2 are estimated by using the 
received signals: u a ' and u b ' (' represents the received 
signal containing influences from noise and phasing in the 
transmission path) . However, in this case, the received 
data: u a ' corresponding to the output of the first recursive 
system convolutional encoder 21 and the received data: u b ' 
outputted through each interleaver, the second recursive 
system convolutional encoder 24 and each di-interleaver are 
different in their error-correction capability; therefore, 
as illustrated in Fig. 7, they come to have a difference 
in the probability in bit errors. Therefore, in the present 
embodiment, the bit error rates on the receiving side are 
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uniformed by executing the following computation formulas: 
Vi=U2+U a ... ( 3 ) 

V 0 = U2 . . . ( 4 ) 

Wi = U2 + Ui + U a + Ub • • • (5) 

W 0 =U2+Ui ... ( 6 ) 

Here, the above-mentioned v and w correspond to the 
respective tones shown in Fig. 4(a) . 

In this manner, in the present embodiment, the turbo 
encoder 1 and the conversion 2 are provided in the encoder 
so that the device can be applied to the communication using 
the multi-carrier modem system, and even when the 
constellation increases due to multi-valued levels in the 
modulation system, it is possible to reduce the amount of- 
calculations, and also to achieve a good transmitting 
characteristics in the same manner as the conventional device 
Here,, in the present embodiment, the turbo encoder 1 and 
the conversion 2 are installed in the encoder; however, the 
present invention is not intended to be limited to this 
arrangement, and for example, when a difference in the bit 
error rate is permitted, the conversion 2 may be omitted, 
and it is still possible to reduce the amount of calculations . 
Moreover, in the present embodiment, the explanation has 
been given of the 16 QAM system as an example; however, the 
present invention is not intended to be limited by this, 
and even in the case of the application to the other modulation 
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systems (256 QAM system, etc.), the same effects can be 
obtained. 

Next, operations of the decoder which is shown in Fig. 
1(b) will be explained now . Here, in the present embodiment , 
for example, the 16 QAM system is adopted as the multi-value 
quadrature amplitude- modulation (QAM) , and the following 
description will discuss a case in which two tones in the 
multi-carrier are subjected to a decoding process. 
Moreover, in the encoder of the present embodiment, the turbo 
encoding process is carried out on the lower two bits of 
the received data, and the original transmission data is 
estimated by a sof t- j udgment , and with respect to the other 
upper bits, the original transmission data is estimated by 
carrying out a hard- j udgment on the received data in the 
second judging device 19. Here, the received signals Ley: 
Vo, V x , V 2 , V 3 , W 0 , Wi, W 2 , W 3 are signals obtained by allowing 
the outputs on the transmitting side: v 0 , vi, v 2 , v 3 , w 0 , 
wi, w 2 , w 3 to contain influences from noise and phasing due 
to the transmission path. 

First, in the turbo encoder , upon receipt of the signals 
Ley: V 0 , Vi, Wo, Wi, the first decoder 11 calculates the 
logarithm likelihood ratio: L(ui k '), L(u 2k ') (with k 
representing the time ) of estimated bit s : Ui k ' , u 2k ' estimated 
by these received signals . Here, with respect to the decoder 
for calculating the logarithm likelihood ratio, for example, 
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the known maximum A-Posteriori (MAP algorithm) is of ten used; 
however, for example, the known Vitabi decoder may be used. 

In this case, the logarithm likelihood ratio: L (u Xk ' ) , 
L(u 2 k / ) are represented by the following equations: 



L(u 1k O = L cy +La(u 1k )+Le(u 1k ) 

-Ln — : ..... {/) 

Pr(u 1k '=0|{Lcy}) 



L(u 2k ') == L cy +La(u 2k )+Le(u 2k ) 

Pr(u 2k '=1||Lcyj) 

-Ln ........ { a ; 

Prtugk^OIILcy}) 



Here, in the present embodiment, Le (u u ) , Le (u 2 k) 
represent external information; La (u ik ) , La (u 2k ) represent 
pre-inf ormation that is external information preceding by 
one; P r (ui k ' = 1 |{Lcy}) represents the post-probability 
of the estimated information bit: u ik ' being 1 upon receipt 
of all the lists of the received signals: {Ley}; P r (ui k ' 
- 0 | {Ley} ) represents the post-probability of the estimated 
information bit: ui k ' being 0 ; P r (u 2k ' =1 I {Ley}) represents 
the post-probability of the estimated information bit: u 2k ' 
being 1 upon receipt of all the lists of the received signals : 
{Ley}; and P r (u 2k ' = 0 |{Lcy}) represents the 
post-probability of the estimated information bit : u 2k ' being 
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0. In ot her words, in equations ( 7 ) and (8), the probability 
of u 2 k' being 1 with respect to the probability of u 2k ' being 
0, and the probability of u ik ' being 1 with respect to the 
probability of u ik ' being 0 are found. 

Next, in the adder 12, external information for the 
second decoder 15 is calculated from the logarithmlikelihood 
ratio that is the above calculation result. The external 
information: Le (un) , Le (u 2 k) is represented as follows 
based upon the above-mentioned equations (7) and (8) : 
lie (uik) = L(ui k '.) - Ley - La(uu) ... (9) 

Le(u 2k ) = L(u 2k ') - Ley - La(u 2k ) ... (10) 

Here, in the first decoding process, since no 
pre-inf ormation is found, La (u ik ) = 0, and La (u 2k ) = 0. 

Next, in the interleavers 13 and 14, the signals are 
re-arranged based upon the received signal Ley and the 
external information Le(u u ) , Le (u 2k ) . Then, in the second 
decoder 15, in the same manner as the first decoder 11, based 
upon the received signal Ley and pre-inf ormation : La(u u ) , 
La(u 2k ) that has been preliminarily calculated, thelogarithm 
likelihood ratio: L(uik'), L(u 2k ') is calculated. 
Thereafter, in the adder 16, in the same manner as the adder 
12, external information: Le(uu), Le(u 2k ) is calculated by 
using equations (9) and (10). At this time, the external 
information, re-arranged by the deinterleave 17 , is fed back 
to the first decoder 11 as the pre-inf ormation : La(u ik ), 
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La (u 2 k) • 

Thereafter, in the above-mentioned turbo decoder, the 
above-mentioned processes are repeated predetermined times 
so that the logarithm likelihood ratio with higher precision 
is calculated; and lastly, the first judging device 18 judges 
the signals based upon the logarithm likelihood ratio so 
as to estimate the original transmission data. More 
specifically, for example, if the logarithm likelihood ratio 
shows "L(uik') > 0"; then, u ik ' is judged as 1, and if it 
shows "L(un' ) ^ 0"; then, u u ' is judged as 0; in the same 
manner, if the logarithm likelihood ratio shows "L(u 2k ') 
> 0"; then, u 2 k' is judged as 1, and if it shows "L(u 2k ') 
^ 0"; then, u 2k ' is judged as 0. Here, with respect to the 
received signals Ley: V 2 , V 3 , W 2 , W 3 that are simultaneously 
received, they are hard-judged by using the second judging 
device 19. 

In this manner, in the present embodiment, even when 
the constellation increases as the modulation system is 
multi-valued, the turbo decoder for carrying out a 
soft- judgment on the lower two bits of the received signal 
that are more susceptible to degradation in the 
characteristics and the judging device for carrying out a 
hard- j udgment on the other bits of the received signal are 
provided; thus, it is possible to reduce the soft- j udgment 
portions having a great amount of calculations, and also 
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to achieve a good transmitting characteristic in the same 
manner as the conventional device. Additionally, in the 
transmission path having random errors and burst errors in 
a mixed manner as described in the present embodiment, by 
adopting the R-S codes (Reed Solomon) for carrying out error 
corrections on a symbol basis and other known 
error-correction codes in a combined manner, it is possible 
to obtain a further superior transmission characteristic. 

As described above, in accordance with the present 
invention, the communication device is made applicable to 
communication using the multi-carrier modem system, and is 
provided with a turbo encoding unit and a computing unit. 
Therefore, even when the constellation increases as the 
modulation system is multi-valued, it is possible to reduce 
the amount of calculations, and also to achieve a good 
transmitting characteristic in the same manner as the 
conventional device. Moreover, a sof t- j udgment is carried 
out on the lower two bits of the received signal that are 
more susceptible to degradation in the characteristics, and 
a hard- j udgment is carried out on the other bits of the 
received signal. Therefore, even when the constellation 
increases as the modulation system is multi-valued, it is 
possible to provide a communication device which can reduce 
the sof t-j udgment portions having a great amount of 
calculations, and also achieve a good transmitting 
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characteristic in the same manner as the conventional device . 

In accordance with the next invention, the 
communication device has an arrangement in which a 
deinterleave processing unit is added to the turbo encoding 
unit so that the times of the transmission data and redundant 
data are made coincident with each other. Therefore, it 
is possible to provide a communication device which can 
effectively carry out calculation processes in the 
succeeding computing unit. 

In accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a communication device which can provide 
a further superior transmission characteristic. 

In accordance with the next invention, the 
communication device is made applicable to communication 
using the multi-carrier modem system, and is provided with 
a turbo encoding unit and a computing unit. Therefore, even 
when the constellation increases as the modulation system 
is multi-valued, it is possible to reduce the amount of 
calculations, and also to achieve a good transmitting 
characteristic in the same manner as the conventional device . 

In accordance with the next invention, the 
communication device has an arrangement in which a 
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deinterleave processing unit is added to the turbo encoding 
unit so that the times of the transmission data and redundant 
data are made coincident with each other. Therefore, it 
is possible to provide a communication device which can 
effectively carry out calculation processes in the 
succeeding computing unit. 

In accordance with the next invention, when a 
difference in the bit error rate with respect to respective 
information bits is permitted, the computing unit may be 
omitted, and it is possible to further reduce the amount 
of calculations. 

In .accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a further superior transmission 
characteristic. 

In accordance with the next invention, a sof t- j udgment 
is carried out on the lower two bits of the received signal 
that are more susceptible to degradation in the 
characteristics, and a hard- j udgment is carried out on the 
other bits of the received signal; thus, even when the 
constellation increases as the modulation system is 
multi-valued, it is possible to provide a communication 
device which can reduce the sof t- judgment portions having 
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a great amount of calculations, and also achieve a good 
transmitting characteristic in the same manner as the 
conventional device. 

In accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a further superior transmission 
characteristic. 

In accordance with the next invention, the 
communication made is made applicable to communication using 
the multi-carrier modem system, and is provided with a turbo 
encoding unit and a computing unit. Therefore, even when 
the constellation increases as the modulation system is 
multi-valued, it is possible to reduce the amount of 
calculations, and also to achieve a good transmitting 
characteristic in the same manner as the conventional method . 
Moreover, a sof t- j udgment is carried out on the lower two 
bits of the received signal that are more susceptible to 
degradation in the characteristics, and a hard- j udgment is 
carried out on the other bits of the received signal. 
Therefore, even when the constellation increases as the 
modulation system is multi-valued, it is possible to provide 
a communication method which can reduce the sof t-j udgment 
portions having a great amount of calculations, and also 
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achieve a good transmitting characteristic in the same manner 
as- the conventional method. 

In accordance with the next invention, a deinterleave 
processing step is added to the turbo encoding step so that 
the times of the transmission data and redundant data are 
made coincident with each other; therefore, it is possible 
to provide a communication me t hod which can effectively carry 
out calculation processes in the succeeding computing step. 

In accordance with the next invention, even in a 
transmission path having random errors and burst errors in 
a mixed manner, since the R-S codes for carrying out error 
corrections on a symbol basis are combinedly used, it becomes 
possible to provide a communication method which achieve 
a further superior transmission characteristic. 

INDUSTRIAL APPLICABILITY 

As described above, the communication device in 
accordance with the present invention is effectively applied 
to data communications using the DMT (Discrete Multi Tone) 
modem system and the OFDM (Orthogonal Frequency Division 
Multiplex) modem system, and in particular, to xDSL 
communication systems such as the xDSL communication systems 
including an ADSL ( Asymmetric • Digital Subscriber Line) 
communication system and an HDSL (high-bit-rate Digital 
Subscriber Line) communication system that execute a 
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high-speed digital communication with several mega 
bits/second by using the existing telephone lines. 
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